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Prufungsantrag genn, § 44 PatG ist gestellt 

(g) Ober Bin sequentiell zu durchlaufendes Menu steuerbare Vorrichtung und Verf ahren zur sequentiellen 



Menusteuerung 

) Die Na\n9ation an sequentiell zu durchlaufenden, hierar- 
chischen Menusteuerungen fur Kommunikationsendgerate 
und andere menugesteuerte Vomchtungen wird durch ein 
Menuauswahlobjekt erleichtert. das einen direkten Sprung 
zum nachfolgenden Menuauswahlobjekt der nachsthoheren 
Ebene bewirkt. 
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Beschreibung 

Zahlreiche Gerate wie z. B. Telefone, Telefaxgerate oder andere Kommunikationsendgerate aber auch ver- 
schiedene Gerate au6erhalb der Kommunikationstechnik werden heute uber sequentiell zu durchlaufende 
Menus gesteuert Diese Gerate verfugen meist uber eine Anzeigeeinrichtung zur Anzeige von Menuauswahlob- 
jekten (menu items), eine Einrichtung zur Auswahl (selection) eines angezeigten Menuauswahlobjektes und eine 
Einrichtung zum Bewirken eines Obergangs (scroUen) zu einem nachfolgenden Menuauswahlobjekt Menuaus- 
wahlobjekte werden gelegentlich auch als Menupunkte bezeichnet Sie konnen durch aiphanumerische oder 
ikonographische Symbole angezeigt werden; fur die vorliegende Erfindung ist das nicht von Bedeutung. 

Es ist fOr solche Gerate typisch, daB die Anzeigeeinrichtung jeweils ein einzelnes Menuauswahlobjekt anzeigt 
und dafi der Benutzer z. B. mit Hilfe einer Taste oder mehrerer Tasten ein angezeigtes Menuauswahlobjekt 
auswahlt und dadurch eine entsprechende Funktion des Gerates aktiviert oder zu einem nachfolgenden Menu- 
auswahlobjekt ubergeht, und so weiter. Bei kompiexeren Geraten dieser Art sind die Menus hierarchisch 
gegliedert in Form einer baumartigen Struktur aus Menulisten auf jeder Ebene der Hierarchie. Jede Menuliste 
besteht aus Menuauswahlobjekten, die ihrerseits Menulisten sein konnen. 

Menusteuerungen dieser Art haben den Vorteil, daB sie auch einem Benutzer, der mit dem Gerat nicht oder 
nicht ausreichend vertraut ist, eine Fuhrung anbieten» die im Prinzip jedem Anwender die Benutzung des 
Gerates auch ohne Vorkenntnisse ermoglicht. Hierzu sucht der Anwender einfach sequentiell nach einem in 
seiner speziellen Situation passenden Menuauswahlobjekt und wahlt dieses dann aus. Bei kompiexeren hierar- 
chischen Menusteuerungen kann diese Suche aber schnell sehr unkomfortabel werden, wenn ein mit dem Gerat 
wenig erfahrener Benutzer viele Menus und Untermenus durchsuchen muB, oder er aus Unachtsamkeit irrtum- 
lich einen auszuwahlenden Menupimkt ubersprungen hat, anstatt diesen — wie eigentlich beabsichtigt — 
auszuwahlen» weil bei bekannten Geraten mit derartigen Menusteuerungen ein Wechsel zu einer anderen 
Menuliste nur uber einen emeuten Durchlauf der gesamten daruberliegenden Menuhierarchie moglich ist Der 
Benutzer muB also "jedesmai von vom beginnen" d. h. er muB nach dem Durchsuchen einer Menuliste — z. B. 
durch Auswahl eines entsprechenden Menuauswahlobjektes, oder durch Bedienung einer speziell hierfur vorge- 
sehenen Taste — an den Anfang (das erste Menuauswahlobjekt auf der obersten Hierarchieebene) zurucksprin- 
gen und sich von hier aus wieder durch die Baumstruktur zu einer anderen Menuliste durcharbeiten. 

Der Erfindung liegt die Aufgabe zugrunde, diese Situation zu verbessem, also eine Menusteuerung anzuge- 
ben, mit der die Suche in hierarchischen Menulisten auf komfortable Weise moglich ist, ohne wesentliche Telle 
der baumartigen Menustruktur emeut durchlaufen zu mussen, um von einer Menuliste in einer andere Menuliste 
zu wechseln. Diese Aufgabe wird durch eine uber ein sequentiell zu durchlaufendes Menu steuerbare Vorricfa- 
tung mit Merkmalen nach Anspruch 1 gelost Bei Benutzung der erfinduhgsgemaBen Vorrichtung hat der 
Anwender die vorteilhafte Moglichkeit, nach dem Durchsuchen einer Menuliste durch Auswahl eines entspre- 
chenden erfindungsgemaBen Menuauswahlobjektes direkt in die nachfoigende Menuliste springen zu konnen, 
ohne in das oberste Menu und von hier aus durch die Baumstruktur in cUese Menuliste gehen zu mussen. Die 
Navigation in sequentiell zu durchlaufenden, hierarchischen Menusteuerungen fur Kommunikationsendgerate 
und andere menugesteuerte Vorrichtungen wird also durch ein Menuauswahlobjekt erleichtert, das einen 
direkten Sprung zum nachfolgenden Menuauswahlobjekt der nachsthdheren Ebene bewirkt 
Vorteilhafte Weiterbildungen der Erfindung sind Gegenstand weiterer Patentanspruche. 
Fig, 1 zeigt in schematiscfaer Weise ein euifaches Beispielmenu aus drei Menulisten mit je drei Menuauswah- 
lobjekten gemaB dem Stand der Technik. 
Fig. 2 zeigt mogliche Wege durch dieses in Fig. 1 dargestellte Menu. 

Fig. 3 zeigt in schematischer Weise ein gemaB der vorliegenden Erfindung um ein Menuauswahlobjekt zum 
direkten Sprung in eine nachfoigende Menuliste erweitertes Menu. 

Fig. 4 zeigt mogliche Wege durch dieses in Fig. 3 dargestellte Menu entsprechend der vorliegenden Erfin- 
dung. 

Fig. 5 zeigt die hierarchische Baumstruktur des Beispielmenus gemaB Fig. 3. 

Fig. 6 zeigt in schematischer Weise einen Datensatz einer Datenstruktur gemaB einem bevorzugen Ausfuh- 
rungsbeispiel der vorliegenden Erfindung. 

Fig. 7 zeigt in schematischer Weise eine Datenstruktur gemaB einem bevorzugen Ausfuhrungsbeispiel der 
vorliegenden ErHndung. 

Am Ende der Beschreibung ist ein Computerprograram zur Ausfuhrung einer bevorzugten Ausfuhrungsform 
der vorliegenden Erfindung wiedergegeben. 

Im folgenden wird die Erfindung anhand der Figuren und mit Hilfe bevorzugter Ausfuhrungsbeispiele naher 
beschrieben. 

Im folgenden wird eine verbesserte Menusteuerung fur Gerate mit sequentieller Menusteuerung beschrieben, 
die die Navigation in hierarchisch gegliederten Menustrukturen erleichtert. Hat ein Anwender bei einer her- 
kommlichen Menusteuerung eine bestimmte Menuliste ausgewahlt, kann er nicht direkt zur nachsten Menuliste 
ubergehen (scrollen). Hat ein Anwender eines solchen Gerates also einen Fehler gemacht oder weiB er nicht, in 
welcher Menuliste das von ihm gewunschte Menuauswahlobjekt (menu item) sich befindet, ist er gezwimgen, 
alle Menulisten nacheinander zu durchsuchen und dabei jedesmal von vome, d. h. auf der obersten Ebene der 
Menuhierarchie zu beginnen. 

Mit der vorliegenden Erfindung wird der Anwender in die Lage versetzt, eine hierarchische Menustruktur 
sequentiell zu durchlaufen und dabei alle Menulisten direkt hintereinander zu durchsuchen. Dies ist immer dann 
vorteilhaft, wenn eine Menustruktur aus ineinander verschachtelten Menulisten besteht, die z. B. wegen der 
beschrankten MogHchkeiten der Anzeigeeinrichtungen eines Gerates nur sequentiell durchlaufen werden kon- 
nen. Dies ist z. B. bei menugesteuerten Kommunikationsendgeraten wie z. B. menugesteuerten Telefonen oder 
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^^El^f!lS^c£b^8Uedem Menustruktur besteht aus MenQlisten mit Menuauswahlobjekten, welche ihrer- 
seits wieder MenQlisten sein konnen. Hierdurch entsteht eine baumartige Stniktor aus meinander verschachtel- 
SnMenulisten. Fig. 1 zeigt in schematischer Weise ein Beispie! eines derarOgen Meous aus dre. Menutoen nach 
herkSmmlicher Art Will ein Anwender diese Menustruktur nach einem tOr seme Zwecke geeigneten Menuat^ 5 
SoSt durchsuchen and so z. B. zu dem Menflauswahlobjekt C3 gelangen, muB er aUe drei Listen (vV B Q 
nacheinander durchlaufen und dazu nach jedem Durchlaufen einer liste zuriick zur obersten Hierarchieeben^ 
Jon dort zur nachsten, noch nicht durcMaufenen Liste. dann bis zu deren Ende, wteder zurucl^ aid so weiter. 
Ug. 2 zeigt mogUche Wege durch dieses in F.g. 1 dargestellte Menu. Das Symbol steht dabe. fur den 
ab;rgang zum f Schsten Menuauswahlobjekt. das Symbol "OK- bezeichnet dje AuswaU ernes MenuamwaWob- ,o 
jekts Es ist offensichtlich, daB diese Art der Suche in komplexeren hierarchisch geghederten Menustnikturen 

schnellrechtumstandUch wird. . . - v* - „ 

Nach der vorUegenden Erfmdung wird nun jede Menuliste um em neuartiges Menuauswahlobjekt ( next 
menu list") erweitert. dessen Auswahl (selection) einen direkten Obergang (scrollenX ako emen du-ekten Sprung 
in die nachfolgende Menuliste bewirkt. F.g. 3 zeigt in schematischer Weise em gemaB der vorUegenden Eifin- is 
dung um ein Menuauswahlobjekt zum direkten Sprung in eine nachfolgende Menuliste erweitertes Menu. Fig. 4 
zeijn mogUche Wege durch dieses in Hg. 3 dargestellte Menu entsprechend der vorliegenden Erfindung. Fig. 5 
zeffi die hierarchische Baumstruktur des Beispielmenus gemaB Fig. 3. Es ist also bei der erfindungsgemaBen 
M?nustruktur nicht mehr notig. den Obergang von einer Menuliste zur nachsten ad <le™ ""^^^g ^« ^ 
oberste Hierarchieebene der Menustruktur durchzuffihrea Diese vorteilhafte Wu-kung der Erfmdung ist aus der 20 

WU^i^ A^wetk^ i B- aus der Menflliste B in die Menuliste C, wahlt er hierzu einfach das MenflauswaWob- 
iekt "next menu list" der Menuliste B aus und gelangt so direkt an den Anfang (das erste Menuauswahlobjekt) 
deV Menuliste C In der herkommlichen MenOstruktur gemaB Fig. 1 hatte er dazu durch die Auswdil des 
Menuauswahlobjekts "^d" der Menuliste B zunachst an den Anfang der gesamten Menustrukojr - » diesem 25 
Fanako2umMenuauswahlobjekt'T^enuUstA--zuruckgehen.vondortQber<^^^^^ 

Ust B- zum Menuauswahlobjekt T^enu List C ubergehen mussen und schheBUch durch Auswahl dieses 
Menuauswahlobjekts "Menu List C in die Menuliste C gehen kSnnen. . . . ^ „ „M5„fi 

Zur DarsteUung der gesamten erfindungsgemaBen Menustruktur kann man sich euier dem Fachmann gelaufi- 
gen BaumstruktiS beJenen. wie dies in Fig. 5 am Beispiel der in Fig. 3 gezeigten Menustruktur der FaU 30 
Hierbei ist der Anfangspunkt (auch Hauptmenu genannt) die Wurze oder der Stamm des Baimes und d« 
einzelnen (primitiven) Menuauswahlobjekte. die nicht ihrerseits Menuhsten reprasentieren, smd die Blatter des 
Baumes. Jeder Ast des Baumes kann mehrere Hierarchieebenen umf assen und jedem foioten ernes A;St« 1^ 
eine Identifikationsnummer zugeordnet warden, welche diesen Knoten mnerhalb emer Hierarchieebene emdeu- 
tigidentifiziertlm Beispiel der Fig. 5 gibtesdreiEbenen: ^ 

- die erste Ebene, die Wurzel (root) des Baumes, die nur aus einer Menuliste, dem HauptmenQ (mam menu) 



- dfe^'^eite Ebene, die aus 3 Menupunkten besteht. die in diesem FaU samtlich ihrerseits MenQlisten sind, 
namlich die MenQlisten A, B und C; ,. „, r> « o* 

- die dritte Ebene. die in diesem Fall 15 primitive Menuauswahlobjekte, die Blatter des Baumes, umfaBL 

Im allgemeinen konnen naturlich MenQlisten und primitive Menupunkte nebeneinander auf einer Ebene 
auftretea Die Blatterdes Baumes sind natOrlichstets primitive Menupunkte. .♦-„^:„ 

Beim Durchblattem (scrollen) einer derartigen Menustruktur wird der lairfende Weg (current P**) st^dig 
verfolet (tracking). Jedesmal wenn das Menuauswahlobjekt "next menu Lst" aktwiert (d. h. ausgewahlt) wird. 
J^XlSh^e Menuauswahlobjekt der nachsthoheren Ebene. also die nachfolgende MenOhste, faUs dieses 
MenuauswaWobjekt eine Menuliste ist. angezeigt Der Fachmann erkennt nun sofort. d^ man ansteUe des 
nachfolgenden auch das vorhergehende MenQauswahlobjekt der nachsthoheren Ebene als Sprungziel vorsehen 
kann. Beide MaBnahmen kSnnen auch in einem einzigen Ausfuhrungsbeispiel der vorUegenden Erfindung 
nebeneinander verwirkJichtwerden.z. B.mit Hilfe2weierTasten'>"und"<". cn fi^^^t P,n 

Wahlt der Anwender z. B. das Menuauswahlobjekt "next menu Ust" mit der Nummer M-4 (Rg. 5X Rndet em 
Sprung zum Menuauswahlobjekt 1-2 (1-(1 + 1)) statt, in diesem FaU also zur Menuhste "Menu List B . Gibt es 
keinen nachfolgenden Menupunkt auf dieser (nachsthoheren) Ebene. wird die daruberhegenden Ebene ange- 
sp^gea Ist man also 2. B. in der MenQliste C mid wahlt den Menupunkt 1-3-4 "next menu list", gibt es auf der 
z^eitln Ebene keinen nachsten MenQpunkt. Dann wird die gleiche VorgehensweBe auf der danij>erhegenden 
Ebene angewendet, gegebenenfaUs bis der letzte Menupunkte auf der obersten Ebene erreicht 1st Ist dies der 
FaU, wird das Menu zyklisch erweitert (wrapping around), d. h. das erste MenQauswahlobjekt wird angezeigt, im 
gewahlten Beispiel der Menupunkt M ("Menu List A"). . ^ c ■ u ..^a 

Zur Implementierung der vorliegenden Erfmdung in Geraten mit ubiichen Emnchtungen zur Speicherung und 
Verarbeitung von Daten wird die Menustruktur vorzugsweise mit Hilfe einer Datenstruktur reprasentiert, mit 
der die Menupunkte leicht in jeder Richtung adressierbar sind. Dies erlaubt emen raschen Wechsel der Menu- 
punkte und eine einfache Verfolgung des beschrittenen Weges durch die Menustruktur. Die Baumstruktur der 
Fig. 5 kann vorteUhaft mit der in Fig. 6 gezeigten Datensatzstruktur und einer darauf basierenden baumartigen 
Datenstruktur gemaB Fig. 7 implementiert werdea Dabei wird jedem MenQauswahlobjekt emer Menuhste ein 
Datensatz zugeordnet. welcher die MenQauswahlobjektdatea einen Zeiger auf den Datensatz der hierarchisch 
nachsthSheren MenQliste, einen Zeiger auf den Datensatz des nachfolgenden Menuauswahlobjektes und - falls 
dieses Menuauswahlobjekt seinerseits eine MenuUste ist - einen Zeiger auf den Datensatz des ersten Menuaus- 
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wafalobjektes der laufenden Menuiiste umfaBt Zeiger auf nicht vorhandene ObjeRe werden dabei zweckmaBig 
mit dem Null-Zeiger (nuU pointer) belegt 

Die Erfindung kann auch mit Hilfe des Dachstehenden Computerprogramms Kext Menu list" ausgefuhrt 
werden: 



NODE *current_nodeptr; 
switch (selected menu item) 
case . . - 

case 'next menu list' : 
found = FALSE 
repeat until found: 

/*curr means current*/ 

curr_node_ptr = curr_node_ptr->supermenu_ptr /*consider 
higher level*/ 

if curr node ptr->next submenu exists 
then /*take next menu item*/ 

curr node ptr = curmt node jptr*>next menu ptr 

found = TRUE 
else /*last menu item is reached*/ 

if curr node ptr->supermenu ptr exists 

then /* repeat the same on higher level*/ 



found = TRUE 
else /*root level is reached*/ 

/*wrap aroud -> display first menu item */ 
curr_node_ptr = root_node_ptr->f irst_submenu__ptr* 
found = TRUE 



end 
end 

end of repeat 

display menu item corresponding with curr node ptr 
end of switch 



1. Ober ein sequentieil zu durchlaufendes Menu steuerbare Vorrichtung mit einer Anzeigeeinrichtung fur 
Menuauswahlobjekte, einer Einrichtung zur Auswahl eines angezeigten Menuauswahlobjektes, einer Ein- 
richtung zum Bewirken eines Obergangs zu einem nachfolgenden Menuauswahlobjekt und mit einem 
baumartig strukturierten Menu aus hierarchisch gegliederten Menulisten mit Menuauswahlobjekten, die 
ihrerseits wieder Menulisten sein konnen, dadarch gekennzeichnet, da6 wenigstens eine Menuiiste ein 
Menuauswahlobjekt umfaBt, dessen Auswahl einen direkten Sprung zum nachfolgenden Menuauswahlob- 
jekt der nacfasthoheren Ebene bewirkt 



curr node ptr curr node ptr- >supermenu ptr 



Patentanspruche 
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o v«nn>hf,.na nflch Ansoruch 1 bei der wenigstens eine MenuUste ein MenQauswahlobjekt (End) umfaBt, 
JeSrAS dnen"^^^^^ hienuauswahlobjekt der Uerarchisch h6chsten Ebene (mam 

rVo"K?g nach einem der vorhergehenden Anspriiche, bei der wenigstens eine Menuliste ejnMf f aus. 
waSjekTSt, dessen Auswahl einen direkten Sprung zum vorhergehenden Menuauswahlobjekt der 



f VoSSg ScTebemte'r vorhergehenden Anspruche mit einem Datenspeicher, in dem eine Date^ 
sinA^ eSSfichert wird, bei der jedem Menuauswahlobjekt einer Menulfate em DatensaU zugeordnet ist. 
^^r%e'SlZiSobi^).iLen, einen Zeiger auf den Datensatz , Tj^^^^/'^'^S'd^S 
MeSe einen Zeiger auf den Datensatz des nachfolgenden Menuauswahlobjektes und - faUs dieses 
KenSaS^Sjekt seinerseits eine Menuliste ist - einen Zeiger auf den Datensatz des ersten Menuaus- 

MenSSur ein Menuauswahlobjekt vorgesehen ist, dessen Auswahl emen direkten Sprung zum nachfol- 
genden Oder vorhergehenden Menuauswahlobjekt der nachsthoheren Ebene bewkt 
f Verfahren nach Anspruch 5, bei dem in einem Datenspeicher eine Datenstruktur aufgebaut wird, m der 
feim SatSJaWoSt eiAer Menuliste ein Datensatz zugeordnet ist, welcher die Menuauswahlobjekt- 
d^S dnen SSS^aS den Datensatz der hierarchisch nachsthoheren MeniUiste. emen Zeiger auf den 
D^e^att defSolgenden Meniiauswahlobjektes und - falls dieses MenuauswaWobjekt «merseite 
dnlTeniiUste ist - linen Zeiger auf den Datensatz des ersten Menuauswahlobjektes der laufenden 



Menuliste umfaBt 



Hierzu 7 Seite(n) Zeichnungen 
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